﻿//a2. 编写程序，输出用户指定数据的所有素数因子
using System;
public class prime
{
    public static void Main(string[] args)
    {
        int []num=new int[10];
        for(int i= 0; i<10; i++)
        {
            num[i] = int.Parse(Console.ReadLine());
        }
        foreach(int i in num) {
            int flag = 0;
            for(int j= 2; j<=i/2; j++) {
                if (i%j == 0) { flag++; break; }
            }
            if(flag == 0) { Console.WriteLine(i); }
           
        }
    }
}